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AMENDMENT TO THE CLAIMS 



1. (Withdrawn) A method of seeding an image, the image comprising a 
plurality of pixels, wherein said method comprises the step of: 

distributing seeds in areas of said image as a function of a property of said 
pixels within those areas, wherein fewer seeds are allocated to those areas of the image 
having pixels homogeneous in said property. 



2. (Withdra^) A method as claimed in claim 1, wherein said distribution 
step comprises the sub-steps ok 

dividing the imagfc into a plurality of areas; 

allocating, for each divided area, one or more seeds as a function of said 
property within the divided area and fijie size of the divided area as compared to the size of 
the image; and 

storing the locations of eadh allocated seed. 



3. (Withdrawn) A method as claimed in claim 1, wherein said distribution 
step comprises the sub-steps of: 

selecting the image or a previously divided area of the image as the current 

area; 

seeding the center of said current area wlien a difference between a 
maximum and minimum value of said property within the\urrent area is less than a first 
predetermined threshold; 
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^subdividing said current area when said size of said current area is greater 
than a second predetermined threshold and said difference is greater than or equal to said 
first predetermined threshold; 

unifonmy seeding said current area in a low density manner when said size 
of said area is less than ot equal to said second predetermined threshold and said difference 
is greater than or equal to s&d first predetermined threshold and less than a third 
predetermined threshold; \ 

subdividing said current area when said size of said area is greater than a 
fourth predetermined threshold and\ess than or equal to said second predetermined 
threshold and said difference is greateV than or equal to said third predetermined threshold; 

uniformly seeding said current area in a high density manner when said size 
of said area is less than or equal to a fourth predetermined threshold and said difference is 
greater than or equal to said third predetermined threshold; and 

repeating the sub-steps of the distribution step until all of said divided areas 
are seeded. \ 

4. (Withdrawn) A method as claimed in isdaim 3, wherein said subdividing 
steps comprise subdividing said current area into four areak 

5. (Withdrawn) A method as claimed in claim l\ wherein said property of 
the pixels is luminance. \ 
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6. (Withdrawn) A method of seeding an image having a plurality of pixels, 
the method comprising: the steps of: 

dividing the image into one or more regions; 

allocating, ibr each region, one or more seeds as a function of the contrast of 
said pixels within the region and the size of the region as compared to the size of the 
image, wherein fewer seeds areVllocated to those regions of the image having pixels of 
homogeneous contrast; and \ 

storing the pixel locations of each allocated seed. 

7. (Withdrawn) A methodNas claimed in claim 6, wherein said allocation 
step comprises the sub-steps of: \ 

selecting the image or a previously divided area of the image as the current 
area; \ 

seeding the center of said current area when said contrast within the current 
area is less than a first predetermined threshold; \ 

subdividing said current area when said s\ze of said current area is greater 
than a second predetermined threshold and said contrast is greater than or equal to said first 
predetermined threshold; \ 

uniformly seeding said current area in a low density manner when said size 
of said area is less than or equal to said second predetermined threshold and said contrast 
is greater than or equal to said first predetermined threshold and les&than a third 
predetermined threshold; \ 



subdividing said current area when said size of said area is greater than a 
fourth predetermined\hreshold and less than or equal to said second predetermined 
threshold and said contrast is greater than or equal to said third predetermined threshold; 

uniformly feeding said current area in a high density manner when said size 
of said area is less than or equal to a fourth predetermined threshold and said contrast is 
greater than or equal to said thiid predetermined threshold; and 

repeating the sub-s^eps of the distribution step until all of said divided areas 

are seeded. 

8. (Withdrawn) A methoNl as claimed in claim 7, wherein said subdividing 
steps comprise subdividing said current area into four areas. 



9. (Withdrawn) A method of seeding an image comprising a plurality of 
pixels, wherein said method comprises the steps oi 

selecting the image or a previously diA[ded area of the image as the current 

area; 

seeding the center of said current area wheh the contrast of the pixels and 
the size of current area meet a first predetermined condition;) 

subdividing said current area when the contrast ^f the pixels and the size of 
current area meet a second predetermined condition; 

uniformly seeding said current area in a low density ikanner when the 
contrast of the pixels and the size of current area meet a third predetermined condition; 
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subdividing said current area when contrast of the pixels and the size of 
current area meet a iburth predetermined condition; 

uniforrmy seeding said current area in a high density manner when the 
contrast of the pixels and the size of current area meet a fifth predetermined condition; and 

repeating tire selecting and seeding steps until all of said divided areas are 
seeded, wherein fewer seeds We allocated to those areas of the image having homogeneous 
contrast. \ 

10. (Currently Amended) A method of segmenting an image, the image 
comprising a plurality of pixels, wherein said method comprises the steps of: 

allocating one or more pixels as seeds; and 

growing regions from said \eeds so as to segment the image into a number 
of regions, wherein a number subset of pixels that border said growing regions are is 
considered and that pixel of said number subset that is most similar in a property to a 
region it borders is appended to that region and the said property of the appended region 
that includes the appended pixel is updated and saiq. growing step is repeated until no 
pixels bordering the growing regions are available. \ 

1 1 . (Original) A method as claimed in claim 10, wherein said property of 
said pixels is luminance. \ 
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12. VCurrently Amended) A method as claimed in claim 10, wherein said 
growing step comprises the sub - steps of segmenting an image into regions, the image 
comprising a plurality pf pixels, wherein the method comprises the steps of : 

(a) allocating one or more pixels as seeds for the regions: 

(b) generating a list of pixels that border the growing regions; 

(c) scanning < \said number subset of pixels in said list of pixels4n-a 
predetermined manner ; 

£d} determining a Value, for each said scanned pixel, indicative of the 
similarity of a said property of said\canned pixel and the corresponding said property of a 
growing region that said scanned pixelborders; 

(e) selecting a scanned prxel that has a minimum said value is most similar 
in the property to the region that borders the scanned pixel : 

(f) appending said selected pi^el to said region it borders bordered by said 

selected pixel : 

{g} updating the corresponding sai^ property of the appended region that 
includes the appended pixel : and 

(h) repeating the sub - steps of the growing step steps (b) to (g) until the 
image is segmented. 



13. (Currently Amended) A method as claimed in claim 12, wherein said 
selection step selects the first scanned pixel having scanning step terminates if a current 



• 



scanned pixel has a said value below a minimum threshold and said selecting step selects 
said current soanned pixel . 

14. VCurrently Amended) A method as claimed in claim 12, wherein a 
variable step size is ufeed to scan said list of pixels, said step size being a function of the 
length of said list of pixYls. and said selection step selects a pixel having a said value which 
is the minimum of all said^canned pixels. 

15. (Currently ^mended) A method as claimed in claim i% 12, wherein 
said property is the grey-value ofsaid pixels. 



16. (Original) A method as claimed in claim 12, wherein said value is 
determined in accordance with the following: 



6(x) = 



g(x) - raean[g(y) 

y€Aj(x) L 



where g(x) is the grey value of the image point x adjoining region Aj(x) and g(y) is the grey 
value of the image point y within region A^x). 



17. (Original) A method as claimed in clail 
determined in accordance with a metric in color space. 



12, wherein said value is 



18. (Currently Amended) A method as claimed in claim +0 12, wherein the 
said method further comprises a step of merging said grown regions which have 
similarilitics similarities . \ 

19. (Currentlyy^mended) A method as claimed in claim -K) 18, wherein 
said merging step comprises theWb-steps of: 

determining for each pair of neighboring grown regions a clique function 
value representative of the similaritAof said property of said pair of neighboring grown 
regions; \ 

selecting the pair of grown regions with the smallest clique function value; 

merging both said selected regions to produce a merged region and updating 
the merged region's clique functions with neighboring regions, if said smallest clique 
function value is less than a predetermined threshold; 

repeating the sub-steps of the merging step until said smallest clique 
function value is greater than or equal to said threshold. 

20. (Currently Amended) A method of segmenting an image, the image 
comprising a plurality of pixels, wherein said method comprises the steps of: 

allocating one or more pixels as seeds in the image; and 
growing regions of pixels from said seeds, wherein said growing step 
comprises the sub-steps of: \ 
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generating a list of pixels that border the growing regions; 
scanning a number of said pixels of the list using a step size between 




scanned pixels that is a function of the length of the list : 

determimng, for each said scanned pixel, a value indicative of the 
similarity of the luminance of safd scanned pixel and the corresponding luminance of a 
growing region that said scanned pNxel borders; 



appended region that includes the appended pixel ; 

repeating the sub-steps\of the growing step until there are no more 
pixels that border the growing regions. \ 

21. (Currently Amended) A method\as claimed in claim 20, wherein said 
selection step selects the first scanned pixel having a said value below a minimum 
threshold. \ 



selecting a pixel that has a minimum said value; 



appending said selected pixel to said growing region it borders; 



updating the said corresponding luminacc luminance of the 



22. (Currently Amended) A method as claimed in claim 20, wherein said 
selection step selects a pixel having a said value which is the minimum of all said scanned 
pixels. \ 



23. ^Original) A method as claimed in claim 20, wherein said value is 
determined in accordance with the following: 



5(x) = 



c)-mean[g(y)] 



where g(x) is the grey value of the image point x adjoining region A { (x) and g(y) is the grey 
value of the image point within region Aj(x). 



24. (Currently Amended) A method as claimed in claim 20, wherein the 
method further comprises the step of: 

(e)-merging ncighbourin^grown neighboring regions to produce a merged 
region if their similarity is less than a predetermined threshold. 



25. (Withdrawn) A method of encoding an image having a number of 
segmented regions, the method comprising the steps of: 

splitting said image into a plurality of\ectangular areas, wherein each 
rectangular area comprises a said region or part thereof farming a dominant portion of the 
rectangular area; 

merging said rectangular areas which have a common said dominant portion 
and share a common edge; and 

outputting the vertices of the merged rectangular ar^is as a representation of 
the segmented image. 
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26. ^Withdrawn) A method as claimed in claim 25, wherein a said region or 
part thereof within a staid rectangular area forms a dominant portion if the size of said 
region or part thereof witiiin said rectangular area divided by the size of the rectangular 
area is greater than a predetermined threshold. 

27. (WithdrawnV A method as claimed in claim 26, wherein said 
predetermined threshold is 0.95. \ 

28. (Withdrawn) A method as claimed in claim 25, wherein said 
rectangular areas include one or more equilateral rectangular areas. 

29. (Withdrawn) A method as claimed in claim 25, wherein said splitting 
step comprises: \ 

storing the segmented image in a queue; 

performing the following sub-steps umil said queue is empty; 

removing and selecting the segmented image or a previously divided 
rectangular area of said segmented image currently storea first in the queue as the current 
rectangular area; \ 

computing a value representative of the size onsaid dominant portion within 
said current area divided by the size of said current area; \ 

storing the co-ordinates of the current area, if said vklue is greater than a 
predetermined threshold, otherwise; \ 



splitting said current area into a plurality of rectangular areas and adding the 
said plurality of rectangular areas to the queue. 

30. (Currently Amended) A method of segmenting an image, the image 
comprising a plurality of pixels and the method comprising the steps of: 
allocating one ormore pixels as seeds; 

growing regions from said seeds so as to segment the image into a number 
of regions; \ 

storing the segmented image in a queue; 

performing the following s\ib-steps until said queue is empty[[;]]i 

removing and selecting the segmented image or a previously divided 
rectangular area of said segmented image currently stored first in the queue as the current 
rectangular area; \ 

computing a value representative of the size of a dominant 
segmented region within said current area divided by me size of said current area; 

storing the co-ordinates of the current area, if said value is greater 
than a predetermined threshold, otherwise; \ 

dividing said current area into a plurality of rectangular areas and 
adding the said plurality of rectangular areas to the queue; \ 

merging said divided rectangular areas which have a common 
dominant region and share a common edge; and \ 
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Vmtputting the vertices of the merged rectangular areas as a 
representation of the segmented image. 

31. (Original)\A method as claimed in claim 30, wherein said performing 
step further comprises the sub-s\eps of: 

storing the co-ordinates of the current area, if said size of the current area is 
less than a predetermined size. \ 

32. (Original) A method as claimed in claim 30, wherein said rectangular 
areas comprise one or more equilateral rectangular areas. 

33. (Original) A method as claimed in claim 30, wherein said dividing sub- 
step comprises dividing the current area into four Rectangular areas. 

34. (Original) A method as claimed inVlaim 30, wherein said 
predetermined threshold is 0.95. \ 

35. (Currently Amended) A method of segmenting an image, the image 
comprising a plurality of pixels, wherein said method comprise^he steps of: 

distributing seeds in areas of said image as a function of a property of said 
pixels within those areas, wherein fewer seeds are allocated to those Ju*eas of the image 
having pixels homogeneous in said property; and \ 
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growing regions from said seeds so as to segment the image into a number 
of regions, wherqin a number subset of pixels that border said growing regions are is 
considered and tha\ pixel of said number subset that is most similar in said property to a 
region it borders is appended to that region and the said property of the appended region 
that includes the appended pixel is updated and said growing step is repeated until no 
pixels bordering the growing regions are available. 

36. (Original) A method as claimed in claim 35, wherein said distribution 
step comprises the sub-steps of: 

dividing the imafee into a plurality of areas; 

allocating, for each divided area, one or more seeds as a function of said 
property within the divided area ana the size of the divided area as compared to the size of 
the image; and \ 

storing the locations of each allocated seed. 

37. (Original) A method as Claimed in claim 36, wherein said distribution 
step comprises the sub-steps of: \ 

selecting the image or a previously divided area of the image as the current 
area; \ 

seeding the center of said current are^vhen the difference between the 
maximum and minimum values of said property of the pixels within the current area is less 
than a first predetermined threshold; \ 
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subdividing said current area when said size of said current area is greater 
than a second predetermined threshold and said difference is greater than or equal to said 
first predetermined threshold; 

uniformly seeding said current area in a low density manner when said size 
of said area is less than or ecmal to said second predetermined threshold and said difference 
is greater than or equal to said first predetermined threshold and less than a third 
predetermined threshold; \ 

subdividing said current area when said size of said area is greater than a 
fourth predetermined threshold and lesathan or equal to said second predetermined 
threshold and said difference is greater than or equal to said third predetermined threshold; 

uniformly seeding said current area in a high density manner when said size 
of said area is less than or equal to a fourth predetermined threshold and said difference is 
greater than or equal to said third predetermined threshold; and 

repeating the sub-steps of the distribution step until all of said divided areas 
are seeded. \ 

38. (Original) A method as claimed in claimN37, wherein said subdividing 
steps comprise subdividing said current area into four areas. \ 

39. (Original) A method as claimed in claim 35, wherein said property of 
said pixels is luminance. \ 
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40. \(Currently Amended) A method as claimed in claim 35, wherein said 
growing step comprises the sub-steps of: 

generating a list of pixels that border the growing regions; 
scanning \ said number of subset of pixels from said list of pixels in a 
predetermined manner; 

determining aValue, for each said scanned pixel, indicative of the similarity 
of a said property of said scanned pixel and the corresponding said property of a growing 
region that said scanned pixel bonders; 

selecting a pixel that^ias a minimum said value; 
appending said selected^pixel to said region it border s bordered by said 

selected pixel ; 

updating the corresponding^atd property of the appended region that 
includes the appended pixel : and 

repeating the sub-steps of the grWing step until the image is segmented. 

41. (Currently Amended) A method s^s claimed in claim 40, wherein said 
selection step selects the first scanned pixel having scanning step terminates if a current 
scanned pixel has a said value below a minimum threshold and said selecting step selects 
said current scanned pixel . 



42. (Currently Amended) A method as claimed inVlaim 40, wherein a 
variable step size is used to scan said list, said step size being a function of the length of 
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said list, and said selection step selects a pixel having a said value which is the minimum 
of all saidvscanned pixels. 



(Currently Amended) A method as claimed in claim 35, wherein the 
method further comprises a step of merging said grown regions which have similarities 
similarilitics . 

44. (Currency Amended) A method as claimed in claim 35, wherein the 
method further comprises the Steps of: 

splitting said image into a plurality of rectangular areas, wherein each 
rectangular area comprises a said region or part thereof forming a dominant portion of the 
rectangular area; 

merging said rectangular ai^as which have a common said dominant portion 
and share a common edge; and 

outputting the vertices of the m^ged rectangular areas as a representation of 
the segmented image. 

45. (Currently Amended) A method as\laimed in claim 43, wherein said 
merging step comprises the sub-steps of: 

determining for each pair of neighboring grovfrn regions a clique function 
value representative of the similarity of said property of said pai\of neighboring grown 
regions; 



selecting the pair of grown regions with the smallest clique function value; 

merging both said selected regions to produce a merged region and updating 
the merged region's clique functions with neighboring regions, if said smallest clique 
function value is less thJui a predetermined threshold; 

repeating the sub-steps of the merging step until said smallest clique 
function value is greater thaA or equal to said threshold. 

46. (Currently Amended) A method of segmenting an image, the image 
comprising a plurality of pixels, wherein said method comprises the steps of: 

(a) allocating pixels a^seeds in areas of the image as a function of the 
luminance of the pixels within those areas, wherein fewer seeds are allocated to those areas 
of the image having pixels of homogeneous luminance and wherein said seeds form 
growing regions; \ 

(b) generating a list of pixels that border the growing regions; 

(c) scanning a number of said pixels of the list of pixels using a step size 
between scanned pixels that is a function of the length of the list : 

(d) determining, for each said scanned pixel, a value indicative of the 
similarity of the luminance of said scanned pixel and theVorresponding luminance of a 
growing region that said scanned pixel borders; \ 

(e) selecting a pixel that has a minimum said vMue; 

(f) appending said selected pixel to said growing Wion it borders; 

(g) updating the said corresponding luminacc lumiirance of the appended 
region that includes the appended pixel : \ 
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(hjsrepeating the sub-steps (b) to (g) until there are no more pixels that 
border the growing regions. 

47. (Currently Amended) A method as claimed in claim 45, wherein the 
method further comprises theSstep of: 

(i) merging neighbouring grown neighboring regions to produce a merged 
region if their similarity is less than a predetermined threshold. 

48. (Withdrawn) Apparatus for seeding an image, the image comprising a 
plurality of pixels, wherein said apparatusteomprises: 

means for distributing seeds m areas of said image as a function of a 
property of said pixels within those areas, whe\ein fewer seeds are allocated to those areas 
of the image having pixels homogeneous in said property. 

49. (Withdrawn) Apparatus for seeding an image having a plurality of 
pixels, the apparatus comprising: \ 

means for dividing the image into one or more regions; 

means for allocating, for each region, one or more seeds as a function of the 
contrast of said pixels within the region and the size of the regron as compared to the size 
of the image, wherein fewer seeds are allocated to those regions of the image having pixels 
of homogeneous contrast; and \ 
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means for storing the pixel locations of each allocated seed. 

50. (Withdrawn) Apparatus for seeding an image comprising a plurality of 
pixels, wherein said apparatus comprises: 

means for selecting the image or a previously divided area of the image as 
the current area; \ 

means for seedinathe center of said current area when the contrast of the 
pixels and the size of current area meet a first predetermined condition; 

means for subdividinjksaid current area when the contrast of the pixels and 
the size of current area meet a second predetermined condition; 

means for uniformly seedrng said current area in a low density manner when 
the contrast of the pixels and the size of cuAent area meet a third predetermined condition; 

means for subdividing said cuirent area when contrast of the pixels and the 
size of current area meet a fourth predeterminedVondition; 

means for uniformly seeding said cVrrent area in a high density manner 
when the contrast of the pixels and the size of curreA area meet a fifth predetermined 
condition; and \ 

means for repeating the operations of the selection and seeding means until 
all of said divided areas are seeded, wherein fewer seeds areVllocated to those areas of the 
image having homogeneous contrast. \ 
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51. (Currently Amended) Apparatus for segmenting an image, the image 
comprising a pluralitAof pixels, wherein said apparatus comprises: 

means for allocating one or more pixels as seeds; and 
means for Wowing regions from said seeds so as to segment the image into 
a number of regions, wherein a number subset of pixels that border said growing regions 
are is considered and that pixitl of said number subset that is most similar in a property to a 
region it borders is appended to\that region and the said property of the appended region 
that includes the appended pixel ft updated and said growing step performed by said 
growing means is repeated until no pixels bordering the growing regions are available. 

52. (Currently Amended^ Apparatus for segmenting an image, the image 
comprising a plurality of pixels, wherein Wd apparatus comprises: 

means for allocating one or more pixels as seeds in the image; and 
means for growing regions of pixels from said seeds, wherein said growing 
means comprises: \ 

means for generating a list if pixels that border the growing regions; 

means for scanning a numbe n subset of said pixels of the list; 

means for determining, for eachWid scanned pixel, a value 
indicative of the similarity of the luminance a property oYsaid scanned pixel and the 
corresponding luminance property of a growing region thaV said scanned pixel borders; 

means for selecting a scanned pixel that has a minimum 3aid value is 
most similar in the property to the region that said scanned pixel borders : 



means for appending said selected pixel to said growing region it 
borders bordered by said selected pixel : 

meams for updating the said corresponding luminacc property of the 
appended region that includes; the appended pixel : and 

means for repeating the operations of the said growing means until 
there are no more pixels that bordV the growing regions. 

53. (Withdrawn) Apparatus for encoding an image having a number of 
segmented regions, the apparatus comprising: 

means for splitting said im^ge into a plurality of rectangular areas, wherein 
each rectangular area comprises a said regiofi or part thereof forming a dominant portion of 
the rectangular area; \ 

means for merging said rectangular areas which have a common said 
dominant portion and share a common edge; and \ 

means for outputting the vertices of tne merged rectangular areas as a 
representation of the segmented image. \ 

54. (Original) Apparatus for segmenting an Wage, the image comprising a 
plurality of pixels and the apparatus comprising: \ 

means for allocating one or more pixels as seeds\ 

means for growing regions from said seeds so as to segment the image into 
a number of regions; \ 
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means for storing the segmented image in a queue; 

means for removing and selecting, until said queue is empty, the segmented 
image or a previously (divided rectangular area of said segmented image currently stored 
first in the queue as the current rectangular area; 

means for computing a value representative of the size of the dominant 
segmented region within saidVurrent area divided by the size of said current area; 

means for storingithe co-ordinates of the current area, if said value is greater 
than a predetermined threshold; \ 

means for dividing said current area into a plurality of rectangular areas of 
said current area and adding the said plVality of rectangular areas to the queue, if said 
value is less than or equal to said predetermined threshold; 

means for merging said divioed rectangular areas which have a common 
dominant region and share a common edge; and 

means for outputting the verticesW the merged rectangular areas as a 
representation of the segmented image. \ 

55. (Currently Amended) Apparatus fonsegmenting an image, the image 
comprising a plurality of pixels, wherein said apparatus comprises: 

means for distributing seeds in areas of said linage as a function of a 
property of said pixels within those areas, wherein fewer seeote are allocated to those areas 
of the image having pixels homogeneous in said property; and \ 
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means for growing regions from said seeds so as to segment the image into 
a number of regions,Vvherein a number subset of pixels that border said growing regions 
are considered and thaVpixel of said number subset that is most similar in said property to a 
region it borders is appended to that region and the said property of the appended region 
that includes the appended prixel is updated and said means for growing step is repeated 
regions is repeatedly applied uhtil no pixels bordering the growing regions are available. 

56. (Currently Amended) Apparatus for segmenting an image, the image 
comprising a plurality of pixels, wherein said apparatus comprises: 

means for allocating pixels as seeds in areas of the image as a function of 
the luminance of the pixels within those areas, wherein fewer seeds are allocated to those 
areas of the image having pixels of homogeneous luminance and wherein said seeds form 
growing regions; \ 

means for generating a list of pixek that border the growing regions; 

means for scanning a number of saidVixels of the list of pixels using a step 
size between scanned pixels that is a function of the length of the list : 

means for determining, for each said scanned pixel, a value indicative of the 
similarity of the luminance of said scanned pixel and the corresponding luminance of a 
growing region that said scanned pixel borders; \ 

means for selecting a pixel that has a minimum said value; 

means for appending said selected pixel to said growing region it borders; 
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means for updating the said corresponding luminacc luminance of the 
appended region thaflincludes the appended pixel : and 

means for repeating the operations of the allocating means, generating 
means, scanning means, cretermining means, appending means, and updating means until 
there are no more pixels tharborder the growing regions. 

57. (Withdrawn) A computer program product, including a computer 
readable medium having recorded tnfereon a computer program for seeding an image, the 
image comprising a plurality of pixels, y herein, said computer program product comprises: 

means for distributing seecre in areas of said image as a function of a 
property of said pixels within those areas, wherein fewer seeds are allocated to those areas 
of the image having pixels homogeneous in saia property. 



58. (Withdrawn) A computer program product, including a computer 
readable medium having recorded thereon a computer Wogram for seeding an image 
having a plurality of pixels, the computer program product comprising: 

means for dividing the image into one or mote regions; 

means for allocating, for each region, one or more seeds as a function of the 
contrast of said pixels within the region and the size of the region as compared to the size 
of the image, wherein fewer seeds are allocated to those regions o^the image having pixels 
of homogeneous contrast; and 
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means for storing the pixel locations of each allocated seed. 

59. (Withdrawn) A computer program product, including a computer 
readable medium having recorded thereon a computer program for seeding an image 
comprising a plurality of pixels, wherein said computer program product comprises: 

means for selecting the image or a previously divided area of the image as 
the current area; \ 

means for seeding the Center of said current area when the contrast of the 
pixels and the size of current area meet jMirst predetermined condition; 

means for subdividing said Wrent area when the contrast of the pixels and 
the size of current area meet a second predetermined condition; 

means for uniformly seeding said current area in a low density manner when 
the contrast of the pixels and the size of current area meet a third predetermined condition; 

means for subdividing said current area when contrast of the pixels and the 
size of current area meet a fourth predetermined condition; 

means for uniformly seeding said current area in a high density manner 
when the contrast of the pixels and the size of current area meet a fifth predetermined 
condition; and \ 

means for repeating the operations of the selection and seeding means until 
all of said divided areas are seeded, wherein fewer seeds are allocated to those areas of the 
image having homogeneous contrast. \ 
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60. (Gurrently Amended) A computer program product, including a 
computer readable mecftum having recorded thereon a computer program for segmenting 
an image, the image comprising a plurality of pixels, wherein said computer program 
product comprises: 

means for allocating one or more pixels as seeds; and 
means for growing regions from said seeds so as to segment the image into 
a number of regions, wherein a number subset of pixels that border said growing regions 
are is considered and that pixel of said number subset that is most similar in a property to a 
region it borders is appended to that region and the said property of the appended region 
that includes the appended pixel is updated and said growing step performed by said 
growing means is repeated until no pixels bordering the growing regions are available. 

61 . (Currently Amended) A computer program product, including a 
computer readable medium having recorded therecm a computer program for segmenting 
an image, the image comprising a plurality of pixels,\yherein said computer program 
product comprises: 

means for allocating one or more pixels as^seeds in the image; and 
means for growing regions of pixels from saia seeds, wherein said growing 



means composes: 



means for generating a list of pixels that border the growing regions; 
means for scanning a number subset of said pixels of the list; 
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Aeans for determining, for each said scanned pixel, a value 
indicative of the similarity of the luminance a property of said scanned pixel and the 
corresponding luminance property of a growing region that said scanned pixel borders; 

means for selecting a scanned pixel that has a minimum 3aid value is 
most similar in the property ta the region that said scanned pixel borders : 

means foil appending said selected pixel to said growing region it 
borders bordered by said selectedpixel : 

means for upuating the said corresponding luminacc property of the 
appended region that includes the appended pixel ; and 

means for repeating the operations of the said growing means until 
there are no more pixels that border the growing regions. 

62. (Withdrawn) A computeiWogram product, including a computer 
readable medium having recorded thereon a computer program for encoding an image 
having a number of segmented regions, the comWer program product comprising: 

means for splitting said image intou plurality of rectangular areas, wherein 
each rectangular area comprises a said region or part thereof forming a dominant portion of 
the rectangular area; \ 

means for merging said rectangular areasVvhich have a common said 
dominant portion and share a common edge; and \ 

means for outputting the vertices of the merged rectangular areas as a 
representation of the segmented image. \ 
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63. VOriginal) A computer program product, including a computer readable 
medium having recoraed thereon a computer program for segmenting an image, the image 
comprising a plurality of pixels and the computer program product comprising: 

means for Allocating one or more pixels as seeds; 

means for growing regions from said seeds so as to segment the image into 
a number of regions; \ 

means for storinathe segmented image in a queue; 

means for removing and selecting, until said queue is empty, the segmented 
image or a previously divided rectangular area of said segmented image currently stored 
first in the queue as the current rectangular area; 

means for computing a value representative of the size of the dominant 
segmented region within said current areauivided by the size of said current area; 

means for storing the co-ordinates of the current area, if said value is greater 
than a predetermined threshold; \ 

means for dividing said current area into a plurality of rectangular areas of 
said current area and adding the said plurality of rectangular areas to the queue, if said 
value is less than or equal to said predetermined threshold; 

means for merging said divided rectangular areas which have a common 
dominant region and share a common edge; and \ 

means for outputting the vertices of the merged rectangular areas as a 
representation of the segmented image. \ 
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64.1 (Currently Amended) A computer program product, including a 
computer readable medium having recorded thereon a computer program for segmenting an 
image, the image comprising a plurality of pixels, wherein said computer program product 
comprises: \ 

means for distributing seeds in areas of said image as a function of a 
property of said pixels witnta those areas, wherein fewer seeds are allocated to those areas 
of the image having pixels homogeneous in said property; and 

means for growmg regions from said seeds so as to segment the image into 
a number of regions, wherein a number subset of pixels that border said growing regions 
are considered and that pixel of saiti number subset that is most similar in said property to a 
region it borders is appended to that region and the said property of the appended region is 
that includes the appended pixel updated and said means for growing step is repeated 
regions is repeatedly applied until no pixels bordering the growing regions are available. 

65. (Currently Amended) A computer program product, including a 
computer readable medium having recorded thereon a computer program for segmenting an 
image, the image comprising a plurality of pixeta, wherein said computer program product 
comprises: \ 

means for allocating pixels as seeds m areas of the image as a function of 
the luminance of the pixels within those areas, wherem fewer seeds are allocated to those 
areas of the image having pixels of homogeneous luminance and wherein said seeds form 
growing regions; \ 
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meJms for generating a list of pixels that border the growing regions; 

meanafor scanning a number of said pixels of the list of pixels using a step 
size between scanned pixels that is a function of the length of the list : 

means for aetermining, for each said scanned pixel, a value indicative of the 
similarity of the luminance o^said scanned pixel and the corresponding luminance of a 
growing region that said scanne&pixel borders; 

means for selecting V pixel that has a minimum said value; 

means for appending said selected pixel to said growing region it borders; 

means for updating the sara corresponding luminacc luminance of the 
appended region that includes the appendedYixel ; and 

means for repeating the operations of the said allocating means, generating 
means, scanning means, determining means, appending means, and updating means until 
there are no more pixels that border the growing regions. 

66. (New) A method as claimed in claim 1 Wherein the threshold is the 
determined value of the most recently selected pixel. \ 

67. (New) A method as claimed in claim 21 whereiii the threshold is the 
determined value of the most recently selected pixel. \ 
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